/*
 * funcoes.h
 *
 *  Created on: 08/05/2011
 *      Author: sheila
 */

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

typedef int Tipo;

typedef struct _no{
    Tipo chave;
    int n_elem; /*guarda o numero de elementos nessa sub-arvore*/
    struct _no *esq, *dir;
} no;

no *busca(Tipo x,no *raiz,int *cont);

void BuscaInsere(Tipo x, no **p);

void rot_dir(no **p);

void rot_esq(no **p);

void insere_topo(int x, no **p);

no *selecao(int k,no *raiz);

void sobe_menor(no **p);

no *une_dir_esq(no* e,no **d);

void remove_no(int x,no **p);

void imprime(no *raiz, int nivel);

void funcao(int raizint,int *aux,no **p,int i);

void lista(no **p,no **lixo);


